//营业额
#include<iostream>
#include<set>
#include<map>
#include<cmath>

using namespace std;
set<int> cmz;
const int Max=1e7+10;
int main()
{
	int n;cin>>n;
	int ret=0;
	int a;cin>>a;
	ret+=a;
	cmz.insert(Max);
	cmz.insert(-Max);
	cmz.insert(a);
	for(int i=1;i<n;i++)
	{
		int x;cin>>x;
		auto it=cmz.lower_bound(x);
		if(*it==x)
		{
			ret+=0;
			continue;
		}
		else
		{
			int a=*it;
			int b=*(--it);
			ret+=min(abs(a-x),abs(b-x));
		}
		cmz.insert(x);
	}
	cout<<ret<<endl;
	return 0;
}